Curvature Estimation in Noisy Curves
نویسندگان
چکیده
An algorithm of estimation of the curvature at each point of a general discrete curve in O(nlogn) is proposed. It uses the notion of blurred segment, extending the definition of segment of arithmetic discrete line to be adapted to noisy curves. The proposed algorithm relies on the decomposition of a discrete curve into maximal blurred segments also presented in this paper.
منابع مشابه
Estimation of Source Location Using Curvature Analysis
A quadratic surface can be fitted to potential-field data within 3×3 windows, which allow us to calculate curvature attributes from its coefficients. Phillips (2007) derived an equation depending on the most negative curvature to obtain the depth and structural index of isolated sources from peak values of special functions. They divided the special functions into two categories: Model-specific...
متن کاملCurvature in Digital 2D Images
The paper presents an analysis of sources of errors when estimating derivatives of numerical or noisy functions. A method of minimizing the errors is suggested. When being applied to the estimation of the curvature of digital curves, the analysis shows that under the conditions typical for digital image processing the curvature can rarely be estimated with a precision higher than 50%. Ways of o...
متن کاملCurvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data
ÐWe improve the basic tensor voting formalism to infer the sign and direction of principal curvatures at each input site from noisy 3D data. Unlike most previous approaches, no local surface fitting, partial derivative computation, nor oriented normal vector recovery is performed in our method. These approaches are known to be noise-sensitive since accurate partial derivative information is oft...
متن کاملRobust Estimation of Curvature Information from Noisy 3D Data for Shape Description
We describe an effective and novel approach to infer sign and direction of principal curvatures at each input site from noisy 3D data. Unlike most previous approaches, no local surface fitting, partial derivative computation of any kind, nor oriented normal vector recovery is performed in our method. These approaches are noise-sensitive since accurate, local, partial derivative information is o...
متن کاملRobust Curvature Estimation by Finding Optimal Circular Segments in Orientation Space
We have developed a new, robust, curvature estimator. It is based on ”fitting” circular segments to a curve using a generalised Radon transform. The key step in the approach is that the fitting operation is not done in the original image, but in a transformed version, called Orientation Space. The original curve is transformed into another curve in Orientation Space. Apart from the original spa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007